/*
 * 7JUL2010_calcnumeriro.c
 *
 *  Created on: Jun 19, 2012
 *      Author: ubuntu
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int somadivit(int a) {

	int soma = 0;
	int i = 0;
	for (i = 1; i <= a; i++) {
		if (a % i == 0) {
			soma += i;
		}
	}
	printf("Soma iterativa: %d \n", soma);
	return soma;
}

int somadivrec(int a, int pissas) {
	int soma = 0;

	if (pissas > 0 && a % pissas == 0 ) {
		soma = pissas;
		return soma + somadivrec(a, pissas - 1);
	}

	if (pissas > 0 && a % pissas != 0) {
		return somadivrec(a, pissas - 1);
	}
	return 0;
}

int main(int argc, char **argv) {

	int a = 0;

	puts("Diz um numero: ");
	scanf("%d", &a);
	somadivit(a);
	printf("Soma recursiva: %d\n", somadivrec(a, a));

}

